Optimum Character of the Sequential Probability Ratio Test
نویسندگان
چکیده
منابع مشابه
Randomized RANSAC with Sequential Probability Ratio Test
A randomized model verification strategy for RANSAC is presented. The proposed method finds, like RANSAC, a solution that is optimal with user-controllable probability η. A provably optimal model verification strategy is designed for the situation when the contamination of data by outliers is known, i.e. the algorithm is the fastest possible (on average) of all randomized RANSAC algorithms guar...
متن کاملBoosted multi-hypothesis sequential probability ratio test
In many computer vision classification and detection problems, the time to decision is no less important that the error rates. In the binary case, given the false positive and false negative rates, the optimal strategy minimizing the expected decision time is the Wald’s sequential probability ratio test (SPRT). Recently, Sochman and Matas proposed learning SPRT strategies from labeled examples ...
متن کاملGeneralized Sequential Probability Ratio Test for Separate Families of Hypotheses.
In this paper, we consider the problem of testing two separate families of hypotheses via a generalization of the sequential probability ratio test. In particular, the generalized likelihood ratio statistic is considered and the stopping rule is the first boundary crossing of the generalized likelihood ratio statistic. We show that this sequential test is asymptotically optimal in the sense tha...
متن کاملA Neural Implementation of Wald’s Sequential Probability Ratio Test
Difficult decisions often require evaluation of samples of evidence acquired sequentially. A sensible strategy is to accumulate evidence, weighted by its reliability, until sufficient support is attained. An optimal statistical approach would accumulate evidence in units of logarithms of likelihood ratios (logLR) to a desired level. Studies of perceptual decisions suggest that the brain approxi...
متن کاملWald Sequential Probability Ratio Test for Space Object Conjunction Assessment
This paper shows how satellite owner/operators may use sequential estimates of collision probability, along with a prior assessment of the base risk of collision, in a compound hypothesis ratio test to inform decisions concerning collision risk mitigation maneuvers. The compound hypothesis test reduces to a simple probability ratio test, which appears to be a novel result. The test satisfies to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Mathematical Statistics
سال: 1948
ISSN: 0003-4851
DOI: 10.1214/aoms/1177730197